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Abstract 

In cellular systems, confidentiality of uplink transmission with respect to eavesdropping terminals can be ensured 
by creating intentional inteference via scheduling of concurrent downhnk ttansmissions. In this paper, this basic idea 

is explored from an information-theoretic standpoint by focusing on a two-cell scenario where the involved base 
stations are connected via a finite-capacity backbone link. A number of transmission strategies are considered that 
aim at improving uplink confidentiality under constraints on the downlink rate that acts as an interfering signal. The 
strategies differ mainly in the way the backbone link is exploited by the cooperating downlink- to the upUnk-operated 
base stations. Achievable rates are derived for both the Gaussian (unfaded) and the fading cases, under different 
assumptions on the channel state information available at different nodes. Numerical results are also provided to 
corroborate the analysis. Overall, the analysis reveals that a combination of scheduling and base station cooperation 
is a promising means to improve transmission confidentiality in cellular systems. 

I. Introduction 

The ability to ensure transmission confidentiality is becoming a crucial requirement of many wireless com- 
munications systems due to the increasing role of on-Une transactions and new applications that exchange critical 
personal data. In information-theoretic terms, perfect security (or confidentiality) implies the impossibility for a given 
eavesdropping terminal to hamess any information about the transmitted message from its received signal [1]. This 
condition implies an even stronger guarantee than traditional cryptography, where security relies on the computational 
limitations of the eavesdropper (also referred to as the wiretap). 

Analysis of transmission strategies that are able to meet the requirement of perfect security in wireless networks 
is currently an active area of research. As a brief and partial review of available literature, we first recall that, 
following the basic definitions given in [1] of a wiretap channel (consisting of a single source-destination pair 
and an eavesdropper), perfect security in a Gaussian wiretap channel with no fading was studied in [2]. More 
recently, attention has turned to the investigation of the corresponding fading scenario [13] [14], and to multi-user/ 
multi-antenna Gaussian models [3]-[8]. In particular, the Gaussian multiple-access wiretap channel was studied in 
[3], the multiple access with confidential messages in [4], the broadcast channel in [5] (parallel broadcast channels) 
and [6] (multi-antenna broadcast channels), and the single-link Gaussian MIMO case in [7] [8]. 

In this paper, we focus on secure communications for cellular systems, motivated by the fact that most of 
confidential transactions are expected to be conducted over such networks in the near future. Specifically, a novel 
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Fig. 1. Illustration of a system with cooperating base stations B and C, an uplink terminal A, an eavesdropping mobile station E and a dowlink 
user D. 



basic approach to ensuring confidentiality is proposed that exploits uplink/ downlink scheduUng of transmissions in 
adjacent cells and cooperation at the base station (BS) level. In so doing, we follow on the line of research opened 
by [10], where it was shown that cooperative transmission, beside being able to improve throughput or reliability 
(see, e.g., [9]), can also be instrumental in enhancing the confidentiality of transmission (for a basic relay network). 
BS cooperation is currently being widely investigated as a key enabler for high-data rate infrastructure networks 
(see, e.g., [12] [11]), and is enabled by the presence of high-capacity backbone links connecting the BSs. The 
main contribution of this work is to show that such technology can also bring significant gains in terms of secure 
communications. 

The proposed techniques aim at securing uplink transmissions from terminals to a given BS. The basic idea is 
to schedule downlink BS transmissions at the same time as the concurrent uplink transmissions of interest, so as 
to create intentional interference on the possible eavesdroppers. Cooperation at the BS level is then used to convey 
information about the downlink transmission to the upUnk-operated BS (uplink) over a finite-capacity backbone. 
This enables the uplink-operated BS to partially mitigate interference from the BS transmission. The approach is 
similar to [15] [16] [10] [17], where artificial noise jams the reception of the eavesdropper, while using techniques to 
avoid interference at the intended receiver. In [15] this interference mitigation is obtained by exploiting the structure 
and reciprocity of multi-antenna fading channels, while [16] [17] leverage a infinite-capacity backbone between 
receiving and jamming antennas. We propose several new schemes based on the above mentioned basic idea, each 
of them using a combined wireless/backbone transmission. The schemes and the corresponding achievable rates are 
investigated and compared via analysis and simulations. 

II. System Model and Background 

In this section, we fist introduce the scenario of interest and relevant quantities, and then investigate the reference 
case where no infrastructure is present to enable cooperation between the BSs. 



May 3, 2008 



DRAFT 



3 



A. Scenario 

We focus on two adjacent cells served by single-antennas BSs as in Fig. [T] (the contribution of other cells is 
considered implicitly as additive noise), where the two BSs are connected by a high capacity, typically wired, 
backbone link. The BSs are termed B and C, respectively. Terminal A within the first cell has a message to 
deliver to B under constraints of confidentiality with respect to the activity of an eavesdropping terminal E. The 
eavesdropper is assumed to be within the transmission range of terminal A, as otherwise it would not pose any 
threat to the confidentiality of A's message, but also of the adjacent BS C. The main idea behind the considered 
transmission strategy is that the uplink transmission from Ato B can be scheduled at the same time as the downlink 
transmission from C towards a given terminal D in its range. Hence, the transmission from C effectively acts as 
a jammer on the reception at E. Note this approach is not intended to secure the communication C — D. Also, 
notice that jamming is thereby accomplished without exploiting any additional system resource since it is obtained 
from a regular downlink transmission. 

1) System Model: Formally, terminal A randomly selects a rate-i?^ message Wa from the set {1, 2"^^}, and 
encodes it via a sequence of n complex channel inputs X.a = [Xa,i ■ ■ ■ XA,n] G C" with normalized average power 
constraint E[|X^ ip] = Pa- Encoding takes place through a (possibly stochastic) mapping: X^: {1, ...,2"-'^-*}^ C" 
[1] [2]. Notice that vectors of n symbols are represented throughout the paper by bold letters. At the same time, 
BS C transmits a late-Rc downlink message Wc, randomly selected from the set {1, ...,2"^^}, with an average 
power of Pc- The actual codebook used by C is assumed to be subject to design and thus depends on the specific 
cooperative strategy employed by BSs B and C. This will be specified for different proposed techniques in the 
following sections. The capacity of the backbone link is denoted by Cl and is measured in bit/symbol. We consider 
bandwidth that is normalized to 1 Hz, such that bit/symbol is equivalent to bit/second (bps). We assume full 
synchronization between the transmissions of A and C at the receiver of B. Finally, to account for a worst-case 
scenario, synchronization is also assumed at the receiver of eavesdropping terminal E, and the latter is endowed 
with information about the codebooks used by A and C. 

The complex channel coefficient between any two nodes U and V is denoted by hjjv^ while the i—th symbol 
transmitted by node U is denoted by X(ji {U E {A,C} and V E {B, D, E}). The signal received by B and E, 
respectively, at the i—th symbol (i — 1, ...,n) reads: 

YB,i ~ Kab^a,! + hcsXcA + Nb^i (1) 
— hAEXA,t + hcsXcA + Nea (2) 

Each noise component Ny.i is a complex Gaussian white noise with unit power, so that if the node U transmits 
with power Pjj, the corresponding received signal-to-noise ratio (SNR) at the node V is: 

luv = Pu\huv\''- (3) 

In the most of the paper (Sec. Ill- VI), we focus on Gaussian (unfaded) channels, where the channel gains (j3]l are 
fixed and deterministic. In practice, these rates can be achieved, for given channel reahzations, when channel state 
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information is known at the receiver side, and all the channel gains of interest (hAB, hcB, hAE, hcs) are known 
to terminal A, while the channel gains hcB and hco are known to the downlink-operated BS C. In Sec. VII, the 
analysis will be extended to a fading scenario under different assumptions on the channel state information at the 
transmitters' side. 

Finally, the BS B decodes through a mapping g{YB)- C" {1, ...,2"^^}. According to standard definitions 
[1] [2], a rate Ra — Ra,s is said to be achievable with perfect secrecy with respect to eavesdropper E if, as the 
number of samples per coding block n ^ oo: (a) the decoding error at BS B vanishes: 

Pe = P[9{^b) ^ Wa] -> 0; (4) 

{b) the uncertainty (equivocation) A of eavesdropper E regarding A's message, measured as the conditional entropy 
of Wa given the signal received by E normalized over the unconditional entropy, satisfies: 

H{Wa) ^ ^ 

B. Some Useful Functions 

To simplify the presentation of the results in this paper, it is useful to define the following two functions. The 
first function C{'^uv) is the standard capacity of a Gaussian single link with source U and receiver V, and SNR 
equal to ^uv'- 

C(7c/y) = log(l + 7(7y). (6) 

The second function Suiv{Ru2) pertains to the performance of a multiple-access channel (MAC) with two users 
Ui and U2 and receiver V. It measures the supremum of the achievable rates from Ui to V for a given transmission 
rate Ru^ of U2- Notice that rate Ry^ is not restricted to be within the MAC capacity region, that is, it is not 
necessarily decodable by V. Given the SNRs ^UiV and 7(73^/, the function is given by: 

Suiv{Ru2) ^ { C{'yutv + IU2V) - Ru2 if C ( i+^^J^^ ) < Ru2 < C{nu2v) ■ (7) 

ifRu2>C{'yu2v) 



C. Perfect Secrecy Without Backbone Link (Cl = Oj 

Here, we briefly discuss the baseline scenario where no backbone link exists between BSs B and C (Cl = 0). 
In such a case, no cooperation via the backbone link is possible, and we assume that the BS C transmits with a 
standard Gaussian codebook Xc(Wc) = [Xc\i{Wc) ■ ■ ■ Xc,n{Wc)] £ C", where variables Xc.i are generated 
as complex Gaussian independent with zero mean and power Pc- As explained above, this codebook conveys 
information to a downlink user D. Given this set-up, it can be readily seen that the considered approach coincides 
with the strategy considered in [10] under the name Noise-Forwarding (NF). It was shown therein that the secrecy 
capacity can be found by considering the compound multiple access channel (MAC), with two receivers B and E 
and two transmitters A and C. In particular, for the Gaussian case of interest here, and using the function (|7]i, the 
result of [10] (Theorem 3) can be restated as follows. 
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Proposition 1: If BS C transmits in downlink with rate Rc and there is no backbone link (Cl = 0), the rate 
Ra,s{Rc) is achievable with perfect secrecy with respect to eavesdropper 

RaARc) = (SABiRc) - SAEiRc))^ , (8) 

with Sab{Rc) and Sae{Rc) defined in (j7|. 

From ([8]l it can be seen that an increase in the secrecy rate can be obtained by either increasing the achievable 
rate Sab{Rc) to the intended destination B or hampering reception of the eavesdropper (decreasing Sae{Rc))- 

III. Perfect Secrecy with Large-Capacity Backhaul Link (Cl > Rc) 
We now turn to the interesting case where the backhaul link has a capacity larger than the downlink rate, 
Cl > Rc- As in the baseline case considered above, we assume that BS C transmits codewords from a given 
rate-i?c randomly generated Gaussian codebook. Since Cl > Rc^ BS C can communicate the current codeword 
Xc(W^c) to the adjacent BS B by using the backbone link. Therefore, BS B can effectively cancel the interference 
signal X.ciWc) from the received signal ([T]l, leading to the equivalent received signal 

YB^^ = hABXA,^+NB,^. (9) 

This implies that for any Rc we have: 

Sab{Rc) = 5as(0) - C(7As), (10) 

from which the following proposition easily follows. 

Proposition 2: If BS C transmits in downlink with rate Rc and Cl > Rc, the rate Ra,s{Rc) is achievable 
with perfect secrecy: 

RaARc) = {C{jab) - SAEiRc))^ (11) 

with Sae{Rc) defined in (j7]|. 

Proof: Follows directly from Theorem 3 of [10] (see discussion in Sec. |II-C| . 

The rate ( 11 1 is plotted in Fig. |2] along with the capacity of the direct link C(7as) and the maximum achievable 



rate at the eavesdropper Sae{Rc) for Iab = TtIae = 15,7cb = 10. A relevant quantity that can be observed 
from the figure is the rate R^ — C(7ab) — Ra,s- This can be interpreted as the rate loss that terminal A must 
sacrifice to the aim of "confounding" the eavesdropper E and thus achieving rate Ra,s with perfect secrecy. For 
this particular example, when Rc — 0, the single-user link A — E is less noisy than the link A — B and therefore 
the secrecy capacity is zero. As the downlink rate Rc increases, while the achievable rate C{'-fAB) on the link 
A — B is clearly unaffected (see (j9]l), the rate decodable by the eavesdropper SaeIRc) decreases (for Rc large 
enough), and thus a positive secrecy rate is obtained as soon as Sae{Rc) < C{jab)- In particular, the secrecy rate 
Ra,s increases linearly with Rc until it reaches the maximum value ^C(7^b) — C (i+^f^)) for Rc > C{'Jce)- 

'We define = x if x > and (a;)+ = otherwise. 



May 3, 2008 



DRAFT 



6 




C(T^,/(1+Y,J) 



Fig. 2. The achievable secrecy rate Ra^s in Proposition[2] Here Rx = C(7as) ~Ra,s is the amount of information spent by A to "confound" 
the eavesdropper E in order to achieve a rate Ra,s with perfect secrecy. 



It can be easily seen that this value of Ra,s corresponds to the case where the signal from C acts as a Gaussian 
noise with power jce, which is known to be worst-case jammer on E (see, e.g., [20]). 

Finally, two remarks on the case at hand of large-capacity backbone link (Cl > Rc) ^"e in order, that will be 
compared in the next sections with the complementary case where Cl < Rc- (<2) With a large-capacity backbone, 
the secrecy rate Ra.s is a non-decreasing function of the downlink rate Rc- (b) With a large-capacity backbone, 
the value of the inter-BS channel gain ^cb is irrelevant to the system performance. This clearly contrasts with the 
case of Cl ~ studied in Sec. |II-C| for instance, for the chosen SNRs in the example on Fig. |2] if in addition we 
assume 7cb < Ice, it can be seen from (ISli that with = the secrecy rate Ra,s is identically zero. 



IV. Quantization-based Transmission Strategies 

In this section, we start the analysis of the secrecy capacity for the case where the backbone link capacity is 
smaller than the downlink rate, Cl < Rc- In such as case, different strategies can be devised by the BS C in order 
to provide the adjacent BS B with some information about the downlink transmitted waveform in order to 
enable interference mitigation at B and thus improve the secrecy rate Ra,s (recall the discussion about (j8|l). In this 
section, we describe two strategies based on source coding arguments (quantization) for transferring information 
from C to B, while the next section proposes strategies based on channel coding principles. For the strategies 
considered in this section, we assume, as above, that the BS C employs a standard randomly generated Gaussian 
codebook. 



A. Elementary Quantization 

The first considered approach is based on quantizing the downlink codeword Xc(M^c) via a rate-Ci Gaussian 
codebook. Quantization/compression is done by using standard joint typicality-based vector quantization [19] and 
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does not exploit here any side information available at the receiver (elementary quantization). Given its optimality 
in a rate-distortion sense, here we consider a Gaussian test channel, which we represent for convenience in the 
forward form [18]: 

Xc,^ - Xc,^ + Q„ (12) 

where Qi is i.i.d. complex Gaussian quantization noise with power CTq. From basic rate-distortion theory, it follows 
that the following condition should be satisfied: 

I{Xc;Xc)^Cl (13) 

which, as mentioned above, reflects the fact that the quantization process at C is oblivious to the fact that there 
is a parallel wireless link between C and B that conveys side information. The quantization error power CTq can 
then be found from jisj as ct| = Pc/(2'^^ - 1) (since I{Xc; Xc) = logs (l + Pc/ctq)), so that the SNR on the 
equivalent channel ( [T2) l reads 

7Q - ^ - 2^- - 1. (14) 

It is remarked that the quantization codebook is assumed to be known to the BS B, which uses the received index 
from the backbone link to decompress the signal into X^. The following proposition provides the rate achievable 
with this strategy (see proof in Appendix-A). 

Proposition 3: If BS C transmits in downlink with rate Rc, the elementary quantization-based strategy achieves 
with perfect secrecy the rate Ra.s{Rc) given by: 

RaARc) = (s^^iRc) - SAEiRc)y (15) 

with Sae{Rc) defined in (j?]), 

f C(7ab) ifi?c<c(^+7Q) 
STiiRc) = I C,„„ -Rc if C ( + 7q) <Rc< C{icB + 7q) (16) 
[ Csuni -C{^cB + 7q) if Rc > C{^CB + 1q) 

and Csu.n = logs (2^^ {'^ + Iab) + Ice) ■ 

It can seen that, unlike the large-backbone case of Proposition |2] here the achievable rate (15 i is not a mono- 
tonically increasing function of Rc since the latter affects (decreases) also S^^{Rc)- Moreover, it can be shown 
that only for Cl oo, the rate (15 i tends to the large-backbone secrecy rate ( [TT] i due to the residual quantization 



noise for any finite C^. In practice (and in our evaluations in Sections VI and VII whenever the instantaneous rate 



Rc > Cl, then we do not use quantization, but transfer the message completely over the backhaul. 
B. Wyner-Ziv Quantization 

The approach presented above can be improved by designing the quantization scheme according to Wyner-Ziv 
compression with side information at the decoder [21] (Wyner-Ziv quantization). In fact, the wireless signal Yb 
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received by BS B is correlated with the signal Xc transmitted by BS C and can thus be used as side information 
at the decoder. From [21], the following relationship should now hold: 

IiXc;Xc\YB) = CL. (17) 



By using the Gaussian forward test channel ( 12 1, the power of the quantization noise cr?, and the respective equivalent 



quantization SNR 7q can be easily derived (see Appendix-B) leading to the equivalent SNR 

7Q = ^ = (2^^-l)fl + T^). (18) 

Achievable rates with Wyner-Ziv compression then follow directly from Proposition [3] by simply replacing jq in 
( [l4) l with ( 18 1. It is noted that if 7cb = 0, this scheme has clearly no advantage over the elementary quantization 



considered above due to the absence of useful side information at the receiver 

V. Superposition Coding-based Transmission Strategies 

Here we investigate a channel coding-based strategy to exploit the backbone link with capacity satisfying the 
condition Cl < Rc- The strategy is based on rate-splitting encoding at BS C so that, differently from the previous 
sections, here C changes the format of its wireless transmission to facilitate the transfer of information over the 
backbone. It is also noted that this assumption requires downlink terminal D to modify its decoding strategy 
accordingly (see details below). The message Wc is transmitted by sending two independent messages Wcii Wc2 
with rates i?ci, Rc2, respectively such that: 

Rc = Rci+Rc2, (19) 
where Rc is determined by the capacity of the downlink transmission by C: 

Rc = C{icd)- (20) 
The two messages are combined by using superposition coding, such that the ith symbol sent by C is: 



Xc,i = \/a.Xci,i + Vl - aXc2,i, (21) 

where a is the power-division coefficient and < a < 1. Notice that, unlike the previously described quantization- 
based scheme, here the downlink channel gain ^cd plays an important role, since any modification in the design 
of the transmission scheme at BS C (i.e., rates {Rci-, Rc2) and coefficient a) has to guarantee successful decoding 
at terminal D. To elaborate, we assume that decoding at D is carried out via successive interference cancellation, 
such that Wci is first decoded and subtracted and then Wc2 is decoded. Such a decoding imposes the following 
conditions on rates {Rci, Rc2) and coefficient a: 

i?C2 = log2(l + (l-a)7cD). (23) 



May 3, 2008 



DRAFT 



9 



It can be easily seen that for any < a < 1, condition (20l is satisfied (i?ci + Rc2 — C{'Jcd)) and we have 
freedom to chose a. 

The basic idea of this strategy is to send one of the messages, either Wci or Wc2 (i-e., either the one decoded 
first or last by downlink user D), over the backbone. This implies either Rci = Cl or Rc2 = Cl, respectively. It 



is noted that once either of the latter condition is specified, this choice, by way of ( 22 1-( 23 i, uniquely determines 



the value of a and, from ( 19 1, the remaining rate. As we will see in the next sections, the choice of which message 



to send over the backbone drastically impact the achievable secrecy rate, and neither strategy dominates the other. 

A. Sending the Message Decoded Last by D (Wc2) 



In this first case, we set i?c2 = Cl, which, from (23i, determines the following value of a: 



2^^ -1 

a = a2 = l , (24) 

and the rate Rci — Rc — Cl- BS B can then uses Wc2 to cancel X(72(M^C2) from its wireless received signal 
Ys, such that the resulting received wireless signal at B at the instance i is given by: 

^3,% = hAB^AA + hcB\faiXc\,i + ^B,i- (25) 

The following lemma follows (see proof in Appendix-C). 



Lemma 1: If BS C transmits in downlink with rate Rc using the superposition coding scheme with (24i, the 
maximum rate achievable on the link A-B is given by: 

, J min{C(7AB),C(7AB + a27cB) - (-Rc - C'l)} \f Rc - Cl < C{a2lcB) 
^AB \Rc) = S / \ (26) 

C ( .r'^'' ) otherwise 

^_ \^ 1 + Q27CB ) 

B. Sending the Message Decoded First by D (Wci) 

When Wci is sent over the backbone, we set Rci = Cl, resulting in 

1 - 2-^^ 

a = ai = — — (27) 

1 - 1/(1 + 7CZ5) 

and Rc2 — Rc ^ C'l- After cancelling out Xci(M^c'i), the multiple access channel at B is given as: 

YB^^ = hABXA^^ + /lcs(l - V^)Xc2^^ + Nb,^. (28) 

The following result follows from the same arguments as in Appendix-C. 

Lemma 2: If BS C transmits in downlink with rate Rc using the superposition coding scheme with (27i, the 
maximum rate achievable on the link A-B is given by: 



. min{C(7AB),C(7AB + (l-«i)7CB)-(i?c-CL)} if Rc - Cl < C{{1 ~ ai)^cB) ^^^^ 
^AB \Rc) = S / \ (29) 

^ Cij-r^. ) othei-wise 

I 1 + (1-Qi)7cr 
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C. Achievable Secrecy Rate with Superposition Coding 

Accounting for both options of sending either Wci or Wc2 over the backbone, we can now state the following 
result. 

Proposition 4: If BS C transmits in downlink with rate Rc, the superposition-based strategy achieves the 
following rate Ra,s{Rc) with perfect secrecy: 

RaARc) = [slViRc) - SAE{Rc)y (30) 

with 

S'AViRc) = rnB.x{s'^^\Rc)}, (31) 
where S^g (Rc) are defined in (26 1 and (29 1, and Sae{Rc) is given by 



The proposition follows from Lemmas [2] and [T] and similar arguments as in the proof of Proposition 1 [10]. In 
particular, following such arguments, one should calculate the maximum rate decodable by the eavesdropper E for 



given Rc and for the rate splitting strategy. It can be shown that this maximum rate is indeed Sae{Rc) in (30i, 
that is, it is the same rate that we would have if BS C had used a single-rate Gaussian codebook. This is because 
from ([T9|,([22li, and ( [23] l, it can be proved that any of the superposed messages is decodable if and only if the other 
is. 

A final remark concerns a comparison between the superposition strategy and elementary quantization. It can be 
shown by comparing ( [SO] ) and ([T6]l (with ([14])) that for downlink rate Rc oo the performance of both scheme 
coincide since S^^^{Rc) S^^{Rc) = Csurn - CijcB + 1q)- 

D. Some Comments on the Superposition Strategy 



The achievable secrecy rate ( 30 1 contains a maximization over the choice of which message should be sent over 



the backhaul link. This choice is made so as to optimize the maximum achievable rate on the link A-B (31 1. In 
this regard, some general conclusion can be drawn by noticing that from the assumption Rc — C{jcd) > Cl it 
can be verified that 

a2 > I — ai. (32) 

Then the following observations can be made: 

• For large downlink rates Rc, such that: 

Rc>Cl+ C(a27cB) = C(2^-7cs) > Cl + C((l - a,)jcB) (33) 
where (a) follows from ([32]iit follows from Lemmas [T] and ]2] that 

\l + a2jcBj yl + (1 ^ "i)7cs/ 
which means that sending Xci over the backbone offers higher achievable rates Ra- 

• For low downlink rates Rc, such that: 

Rc<Cl+ C((1 - a.hcB) Cl + C(a27cB) (35) 
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it follows from Lemmas [T] and |2] that 

S^AsiRc) = mm{C{-fAB),C{jAB + a2lCB)-{Rc~CL)} 

S^abH^c) = min{C(7AB),C(7AB + (l-ai)7cB)-(i?c-Ci)} 

thus S^^^\Rc) > S^^^\Rc) (36) 

which means that sending Xc2 over the backbone offers higher achievable rates Ra- 
We give an intuitive explanation of the previous result. Note that if a signal contains two superposed messages and 
one of those messages is known a priori, then this is equivalent to cancelling power from the composite message. 



For example, if in (21 1 the message Wci is known, then we cancel the signal y/aXci, which corresponds to the 
power of aPc- Now we can ask the following question: If we fix the condition Rci + Rc2 ~ Rc ™d we set one 
of the rates (i?ci or Rc2) to be equal to C^, then in which case we can cancel the maximal amount of power 
from the composite message? From the previous discussions, if Rcj = Cl then we determine a — aj. If Wc2 
is sent over the backhaul then j = 2 and the amount of power cancelled is (1 — a2)Pc- If j — 1, the amount 



of power cancelled is aiPc- Hence, using the condition (32 1, we conclude that sending Wc2 over the backhaul 
implies minimal possible cancellation of power from the composite message (and thus at the receiver B) and the 
remaining power of the wireless signal from C at B is largest possible. At relatively low Rc, this effect increases 
the interval of values for Rc that are completely decodable at B and that is why sending Wc2 over the backhaul 
gives higher achievable rate Sab{Rc)- However, when the rate Rc is large and thus not completely decodable at 
B, then Xci acts as a noise and such a high remaining power harms the rate achievable for large Rc- On the other 
hand, when Wci is sent over the backbone, the uncancelled part of the composite message has minimum possible 
power, which is desirable when that portion of the signal sent by C is undecodable and has to be treated as noise. 

VI. Numerical Examples 

In this section we provide some numerical examples for the performance of the proposed confidential transmission 
schemes when all the wireless channels are deterministic (unfaded), as assumed in the previous sections. We 
will use the following acronyms: EQ for Elementary Quantization, WZ for Wyner-Ziv quantization, and SUP for 
transmission based on superposition coding. In the cases Rc < Cl, the message from C is completely transferred 
via the backhaul, such that all the schemes behave identically. 

We start by considering the maximum achievable rates with no confidentiality constrains from terminal A to BS 
B, namely S^^i^c) Q S^%{Rc) (^ ([li); s''^^\Rc) ^ and S^^^\Rc) Fig. ^ depicts such 



rates versus the downlink rate Rc- For the chosen parameters (jab — Jcb = 10 [dB] and Cl ~ 2 [bps]), WZ 
is to be preferred for any value of the downlink rate Rc- Moreover, by appropriately selecting which message is 
sent over the backbone (Wci or Wc2), that is choosing between s''^g\Rc) and S^g\Rc), the SUP strategy 
outperforms the EQ for any Rc- On this note, confirming the discussion of Sec. |3] we have that for lower Rc it is 
more convenient to send Wc2 over the backbone (S'x^\Rc) > s'-^j^\Rc)) and viceversa for larger Rc- Finally, 
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R. [bps] 



Fig. 3. Maximum achievable rates from A to S (witliout confidentiality constraints) S^AB^i^c)' Sab(^c) and S^g (Re) 

with "fAB = 7cs = 10 [dB] and C/, = 2 [bps]. As a reference, the function Sab{Rc) with = is also shown. 




10 
T™[dB] 



Fig. 4. Maximum achievable rates from A to i? (without confidentiality constraints) 5^"^ \Rc), S^^g ■* (Re ) , S'^g {Rc ) and S^b (Ac ) with 
fAB = 15 [dB], Cl = 2 [bps] and Rc = 3 [bps]. As a reference, we have plotted the line Sab (Rc) with Cj^ = and Sab (Rc) = ('{•jab) 
for Cl>Rc- 



we remark that, as pointed out in Sec. V-C if the rate Rc is large enough, the EQ strategy obtains a constant 



secrecy rate Rc, which coincides with the asymptotic achievable for of the SUP strategy. 

Fig. |4] shows the achievable rate without confidentiality constraints (as Fig. |3]l versus the SNR between the BSs 
7cB. Here it can be seen that, for low values of '^cb the SUP strategy outperforms the WZ strategy. The U-shape 
of all the curves versus jcb can be explained similarly to the arguments used to study interference channels with 
with weak and strong interference. Consider for instance the case Cl = 0. For low jcb, BS B cannot decode Rc, 
but the wireless interference from C at S is weak, which makes the achievable rate A — B high. As 7cb increases, 
but still not sufficiently as to make rate Rc decodable at B, the achievable rate on link A — B drops. However, for 
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2 4 6 8 10 12 14 

Rc [bps] 

Fig. 5. Achievable secrecy rates by superposition, elementary quantization and Wyner-Ziv quantization for different Cj^ versus Rq (7as = 
7CS = lAE = ICE = 20 [dB]). 

Strong interference 'fcB, BS B can decode Rc and then subtract it, thus causing low (if any) penahy to the rate 
from A to B. 

Finally, Fig. [5] depicts the derived secrecy rates for different values of Cl versus the downlink rate Rc for 
7AB = 7cB = lAE — Ice = 20 [dB]. Note that with such a choice of SNRs the Noise-Forwarding strategy [10] 
(Ci — 0) offers a zero secrecy rate, which implies that in this case the presence of the backbone offers markedly 
improved secrecy. Moreover, for small downlink rates Rc, all proposed strategies have the same achievable secrecy 
rate as in the case of large backbone capacity studied in Sec. [Ill] (Cl > Rc) up to a certain value of Rc, which 
is the largest for the WZ strategy. Finally, as pointed out above, WZ offers substantial gains with respect to EQ, 
and, given the large value of ^cb in this example, also with respect to SUP (where SUP and EQ have the same 
performance for large Rc)- 

VII. Extension to Fading Channels 

In this section, we turn the attention to fading channels and reconsider the performance of the proposed trans- 
mission strategies under different assumptions regarding the channel state information available at different nodes. 

A. Scenario and Performance Measures 

The inter-BS link C — B is, considered to be a line-of-sight and thus does not experience fading, i. e., ^cb is 
constant, while the other links are faded. We assume that a fading link hjjv features Rayleigh fading, such that 
the SNR of the link is independently and exponentially distributed with average value 7[/y. Furthermore, we 
consider block fading, such that a fading channel stays constant for a sufficient number of symbols n, where for 
coding purposes n can be assumed to be infinity. It is noted that the assumption regarding the inter-BS hnk ^cb 
is a reasonable if, e.g., the BSs are sufficiently elevated with respect to the rest of the network. As far as channel 
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State information is concerned, terminal A is assumed to know the channel gains jab (and the constant 7cb), 
beside the downlink rate Rc, so that it can calculate (and transmit at) the maximum instantaneous achievable rate 
Sab{Rc) in <|7|. Other assumptions will be differently specified below for two scenarios, one in which we measure 
the outage probability and the other in which we assess the scheduling performance. 

7 ) No Channel State Information about E: Outage Probability: This scenario relies on the realistic assumption 
that the instantaneous fading channel to the eavesdropper jae ™d jce are not known to terminal A and BS C. In 
such a case, no non-zero rate is achievable with perfect secrecy, and therefore we one has to resort to the concept of 
outage probability [13], [17]. In particular, given a target secrecy rate Ra,s, the outage probability is defined as the 
probability that such Ra,s is not achievable for the given transmission technique. It is noted that, for each fading 



realization, the value of Rc is selected is here selected as (20l, which requires BS C to know the instantaneous 
downlink channel jcd ~ D. 

2) Full Channel State Information: Scheduling Performance: In this second scenario, we assume full channel 
state information about all the fading channels at both terminal A and BS C know. Given the full channel state 
information, it is relevant here to generalize the model to include Af„ uplink users Ai,A2,... Am^, that have data to 
transmit to B and Md downlink users _Di, Z?2, • • • potentially receiving from BS C. The goal is to analyze the 
impact of different scheduling and transmission strategies on the performance of the network at hand over fading 
channels. As throughout the paper, of particular interest is the impact of design choices on the trade-off between 
the downlink {Rc) and the uplink secrecy rate {Ra,s)- 

Regarding uplink scheduling, we assume that the uplink user Ai» is selected so as to maximize the uplink rate: 

i* = max7^.B (37) 

i ^ 

More interesting is the scheduling of the downlink transmissions from C, for which we define two different types 
of schedulers: 

• MaxRc scheduler: In this case the scheduled user Dj^, is selected so as to maximize the downlink rate: 

j*=max7cD,- (38) 
j 

• MaxSec scheduler: In this case the selection of the user Dj-> is done so as to maximize the uplink secrecy 
rate Ra,s- Accordingly, the selection of Dj- depends on which method is used by C to communicate over the 
backbone. If WZ quantization is used, the scheduler is denoted MaxSecwz and we have: 

/'^^ = max<f (log2(l + 7CZ,,)), (39) 

while if superposition is used, the scheduler is denoted MaxSecsup and: 

f'^^up ^ „iaxi?X?(log2(l + ICD,)). (40) 

Note that, in general j*''^^ ^ j*,SUP ^ Moreover, notice that only the WZ strategy has been considered among the 
quantization schemes to simplify the discussion and given the superior performance with respect to EQ. Performance 
evaluation is then caiTied out by calculating the average secrecy rate Ra,s{S) and the average downUnk rate Rc{S), 



May 3, 2008 



DRAFT 



15 



Rft3=1 [bps] 




Cl [bps] 



Fig. 6. Secrecy outage probability vs. the backhaul capacity C/,. The average values of the fading links are 7>is = 7ab = 7CB = 7CD = 15 
[dB]. The constant value 7cfl is 15 [dB]. The line Pc = refers to the case when no cooperative interference from C takes place. The target 
secrecy rate is Ra s = 1 [bps]- 



where the average is taken with respect to the fading channels {"fAitB, lAi*Ei Ice, ICD^t) given the scheduler 

S e {MaxRc,MaxSeCsup,MaxSecwz}- 

B. Numerical Results 

We now present some numerical results for the two considered scenarios. 

1) Outage Probability: Fig. |6] depicts the outage probability as a function of the backbone capacity Cl for 
lAB — lAE — Ice — ICD — 15 [dB], ^cb — 15 [dB], Ra.s — 1 [bps]. We recall that the value Rc is selected 



according to the instantaneous SNR ^cd as (20 1. The line Cl > Rc is obtained by assuming that Cl is large 
enough to can accommodate any rate Rc (strictly speaking, Cl ^ oo). It can be seen that, as Cl increases, the 
outage probability of all the strategies approaches this asymptotic performance, as it becomes highly probable that 
the given Cl can accommodate the rate C{'-fcD)- The lower bound on the outage probability is obtained by assuming 
that C sends pure Gaussian noise (which is the worst jamming signal, see, e.g., [20]), that is perfectly transferred 
through the backbone (Cl = oo, Rc = oo). Another reference performance is set by the case Pc = 0, where no 
downlink transmission takes place. For low values of Cl, the proposed schemes can actually be outperformed by 
such solution. This is because, for low Cl , the downlink transmission impairs not only reception at the eavesdropper 
E, but also at the BS B. 

Fig. |7] depicts the outage probability as a function of the inter-BS SNR •jcb for jab — Iae — Ice — Jcd = 15 
[dB], Ra,s — 1 [bps] and = 2 [bps]. The U-shape of the curves for the proposed strategies can be explained 
by resorting to similar arguments as for Fig. |4](see Sec. |VI| i. Following this remark, we note from Fig. [Tjthat the 
gain in terms of outage probability of all strategies with respect to the case = is most relevant in the regime 
of weak/strong interference from BS C (i. e. low/high jcb)- In fact, it is in this regime that the interference from 
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Fig. 7. Secrecy outage probability vs. the SNR -fCB- The average values of the fading links are 7ab = 7AB = 7CB = ICD = 15 [dB]. 
The constant value ■ycB is 15 [dB]. The line Pc = refers to the case when no cooperative interference from C takes place. The target 
secrecy rate is Ra,s = 2 [bps]. The backhaul has Cl = 2 [bps], except for the reference line with Cl = oo. 



BS C to B (due to the realizations where Rc > Cl) has the least impact on the performance of the link A — B. 

2) Scheduling performance: Turning to the average rates that can be achieved in the scenario of full channel 
state information. Fig. 8 considered the downlink rates in terms of the ratios '^^''^fff '^'l^'T'' and ^'^J'^?^^'^^^^'* 

° rj RciMaxRc) Rc(MaxRc) 

for ^AB — lAE — ICD — Ice — 15, 7cb — 5 [dB]. These ratio demonstrate which fraction of the maximal 
average downlink throughput is achieved if the scheduler at C aims to maximize the secrecy of the transmission 
A — B. Equivalently, the complement to one of such ratios measure the fractional rate loss due to the requirement of 
maximizing the secrecy of the transmission A — B. The results show that at high Cl, maximum secrecy is coherent 
with maximal rate Rc- However, from Fig. [8] it is seen that for lower Cl maximal security is not always achieved 
by maximizing Rc, which is in accordance with the observations from Fig. [5] Regarding the SUP strategy, there is 
one degenerative effect, which can be explained by observing the SUP curve on Fig. |5] It can be seen (on the figure 
not discernible for Cl = 2) that for large Rc, the secrecy rate of the SUP scheme slowly decreases towards the 
asymptotic value (achieved for Rc oo), while for the quantization schemes there are finite values of Rc after 
which the secrecy rate becomes constant. Hence, the scheduler that maximizes the secrecy tends to select lower 
rates Rc when SUP is applied. Nevertheless, when Cl ~ 0, both SUP and WZ operate in identical way. 
The average secrecy rates from A to B are then shown in Fig 



10 



in terms of the ratios ^^si^j'^^Sec^^p) 



RA,s(MaxRc) 



'^^R^'^l'MaxR^)^ • Thus, the figures shows, for each transmission method (WZ or SUP), how much the secrecy 
rate is improved if the scheduler at C determines the downlink user (and the corresponding rate Rc) in order 
to maximize the instantaneous rate Ra.s rather than the downlink rate Rc- It can be seen that for a weak link 
C — B (low jcb), as on Fig. |9] (where •jcb = 5 [dB]), the gain in the secrecy rate for the MaxSec schedulers 
is insignificant, which means that application of opportunistic scheduler MaxRc at C will be also good for the 
security of the link A — B. Conversely, for a strong link C — B, the results on Fig. 9p0 show that the secrecy of the 
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Fig. 8. Ratios "^^b'^'mScT' ^""^ "^R^ciMa^R^)"^ - '^^ parameters are 7ab = 7AB = 7CD = ICE = 15 [dB]. The constant SNR 
is 7CS = 5 [dB]. 



1.035 



Fig. 9. Ratios 




is ICB = 5 [dB]. 

link A — B can be boosted by selecting appropriate non-maximal Rq and in this case the opportunistic downlink 
scheduler at C is not compatible with the secrecy requirements. 

VIII. Conclusions 

Optimized scheduling and multi-cell BS cooperation are becoming increasingly standard features of current and 
future wireless infrastructure (cellular) networks. This work has advanced the notion that such technologies can 
play an important role in ensuring confidentiality (security) of wireless transmissions. From the analysis of several 
transmission strategies under different assumptions regarding propagation channels and corresponding channel state 
information, a number of conclusions have been drawn. In particular, a technique based on Wyner-Ziv compression 
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Fig. 10. Ratios ""f^l^ll^jf ^"'1 ^fi^MiLflcf' - '^'^ Par™'=te'-'* ^'^^ ^AB = lAE = ICD = ICE = 15 [dB]. Tlie constant SNR 
is 7cfl = 20 [dB]. 



over the backbone link connecting the BSs has proved to be the most promising, with the added benefit of requiring 
no modifications on the upHnk/ downhnk transmissions of a conventional cellular systems. When complexity of 
Wyner-Ziv encoding is an issue, one could resort to simpler quantization schemes with a performance loss that 
depends on the network topology. Or else, if willing to modify the downlink transmission/ reception strategy for 
the sake of ensuring uplink confidentiality, one could opt for channel coding (rather than source coding) based 
techniques which perform close (or even better than) Wyner-Ziv under some circumstances. 

There are several interesting extensions of this work. In this paper we have shown some achievable rates, but it is 
important to know what is the true secrecy capacity of the introduced method or at least to derive some tight upper 
bounds. Furthermore, the considered scenario can be extended to multiple cooperating base stations, which raises the 
question how to organize the transmission/receive schedule for the access points in order to maximize the secrecy 
effect, while not degrading the throughput. Finally, the study can be extended to consider colluding eavesdroppers, 
which attempt to jointly decode the desired signal and the interference from the downlink transmissions. 



Appendix I 
Appendix-A: Proof of Proposition[3] 

The equivalent signal seen at BS B over both the wireless and wired channels in a given time instant i can be 
written as a vector MAC channel: 

hAB hcB 
L A L ^ 1 

Let S^'^{Rc) denote the maximum achievable rates from A to B for a given transmission rate Rc when the 
quantization strategy is used (recall ([t])). In order to determine S^g{Rc), we have to examine the achievable 

















Xc,i 







Xaa 


+ 













(41) 
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region for the vector MAC channel with output (41 1: 

Rab<I{Xa\Yb\Xc) 
RcB <I{Xc\Yb\Xa) 
Rab + Rcb <I{Xa,Xc;Yb) 



(42a) 
(42b) 
(42c) 



where we have dropped the index i for simplicity) and Xa represents normally-distributed complex signal trans- 



mitted by A. The mutual informations in (V-Ai can be determined as follows: 



I{Xa;Yb\Xc) = I{Xa,Yb\Xc) ^ C{-fAB) 
since Xc is conditionally independent of Xa when Xc is given. The second bound leads to: 

I{Xc;Yb\Xa)^C{jcb + 1q) 

while the third condition is: 

IiXA,Xc;YB) = 

= I{Xc;Yb) + IiXA;YB\Xc) = 



(a) 



7C-B 
1 + 7AB 
ICB 



7Q ) +I{Xa;Yb\Xc) 
+ 7Q ) +C{jab) 



(43) 

(44) 

(45) 
(46) 
(47) 



(48) 
(49) 



. 1 + lAB 

= log2 {2^'H^+1ab)+1cb 

where (a) follows again from Xa being conditionally independent of Xc for given Xc. The rate S'f^(i?c) in ^ 
then easily follows. 

Appendix II 
Appendix-B: Proof of (ISOl) 



Using the same model for the vector MAC channel as in (41 



we can write: 



Cl = I{Xc; Xc\Yb) - I{Xc; Xc, Yb) - I{Xc; Yb) 

ICB , \ n f "fCB 



= c 



1 + 7AB 



logs 1 



7Q -C 



7Q 



1 + 7AB 



(50) 



and thus ( 50 1 easily follows. 
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Appendix III 
Appendix-C: Proof of Lemma[T] 

Similarly to Appendix- A, we need to determine the maximal achievable rate s''^^\Rc)- We start from the MAC 
capacity region obtained after the cancellation of Wc2- 

Ra<C{^ab) (51) 
Rci ^Rc-Cl< C(a27cs) (52) 

RA + Rc-CL<C{jAB + a2lCB), (53) 

Depending on the value of Rc, we have two cases to consider, namely, when Rci is decodable at B (Re — Cl < 



C(a27cs)) and when Rci is not (Rc — Cl > C{a2"fcB))- Analysis of these two cases easily leads to (26 1. 
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